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CLAIMS 

What is claimed is: 

A H ^ met ' 10< ^ of automatically generating a complete dependency graph of a 

5 \ database code object, using a computer which has a processor, memory, 

isplay, input/output devices and connectivity software to connect to a 
database server, the method comprising the steps of: 

a PPlyi n 8 a recursive algorithm that queries a database for dependency 
information and outputs a direct dependency graph of a database code 
10 object, xhe "direct dependency graph" containing dependencies 

representing dependencies that do not involve dependencies on triggers 
and on implementations of object-oriented code objects in the database; 
applying the recursive algorithm on each of the object-oriented code 
objects in the dependency graph to incorporate dependencies of 
1 5 implementations oPcode objects in the database; 

using a parser on eaclrof the code objects in the dependency graph to 
identify DML statementssthat "fires" triggers thereby identifying 
dependencies on triggers; 

applying the recursive algorithm on each of the triggers to incorporate the 
20 dependencies of the triggers intOythe dependency graph; and 

repeating the procedure for incorporating dependencies of implementation 
of object oriented code objects as well as the dependencies on triggers and 
its dependencies until new dependencies are not added to the dependency 
graph. 

25 

2) The method of claim 1 comprizing the additional ^ep of using the generated 
dependency graph to compile code objects in debug i^ode as part of a 
database code object debugging tool. 

3) The method of claim 1 comprizing the additional step of Wng the generated 
30 dependency graph to identify calling paths in a database code coverage tool. 
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4) \ The method of claim 1 comprizing the additional step of using the generated 

dependency graph to identify calling paths in a database code object profiling 
idol 

5) The method of claim 1 comprizing the additional step of using the generated 
depend6^cy graph in a database code object testing tool. 

\ 

6) The method o^claim 1 comprizing the additional step of using the generated 
dependency grap{i to identify dependent objects that are INVALID in the 
database. 



7) The method of claim 1 comprizing the additional step of using the generated 
dependency graph to identity cyclic dependencies among database code 
objects. \^ 

\ 

8) The method of claim 1 comprizingvthe additional step of using the generated 
dependency graph in a dependency gi^aph presentation tool. 

9) A method of generating a basic dependency tree of a code object that does not 
take into consideration dependencies on triggers and on implementations of 
object-oriented code objects, the method comprising the steps of: 

querying a database catalog for direct dependencies of a code object and then 
for each dependency found, doing the query recursively until all basic 
dependencies are generated into a dependency tree\ 



10) The method of claim 9 comprizing the additional step oilusing the generated 
dependency tree to compile code objects in debug mode a\part of a database 
code object debugging tool. 

1 1) The method of claim 9 comprizing the additional step of usin^sthe generated 
dependency tree to identify calling paths in a database code coverage tool. 
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1 ^) The method of claim 9 comprizing the additional step of using the generated 
.dependency tree to identify calling paths in a database code object profiling 
tool 

13) The method of claim 9 comprizing the additional step of using the generated 
dependency tree in a database code object testing tool. 

14) The method of^claim 9 comprizing the additional step of using the generated 
dependency tree to identify dependent objects that are INVALID in the 
database. \ 



15) The method of claim 9 comprizing the additional step of using the generated 
dependency tree to identify\cyclic dependencies among database code objects. 

16) The method of claim 9 comprizing the additional step of using the generated 
dependency tree in a dependency graph presentation tool. 



1 7) A method of generating dependency information including dependencies of 
code objects on database triggers, the method comprising the steps of: 

1) using a recursive algorithm for qu^ying a database catalog for direct 
dependencies of a code object and then for each dependency found, doing 
the query recursively until all basic dependencies are generated into a 
dependency graph; 

2) using a parser on each of the code objects iii the dependency graph to 
identify DML statements that "fires" triggers thereby identifying 
dependencies on triggers; 

3) applying the recursive algorithm on each of the triggers to incorporate 
the dependencies of the triggers into the dependency graph; and 

4) repeating steps 1-3 for incorporating dependencies on\triggers and 
their dependencies until new dependencies are not added to^the 
dependency graph. \ 
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\1 8) The method of claim 17 comprizing the additional step of using the generated 
dependency information to identify calling paths in a database code coverage 
tool. 
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1 9) The method of claim 1 7 comprizing the additional step of using the generated 
dependency information to identify calling paths in a database code object 
profiling tool. 

20) The methodVf claim 1 7 comprizing the additional step of using the generated 
dependency information in a database code object testing tool. 

21) The method of claini 17 comprizing the additional step of using the generated 
dependency information to identify dependent objects that are INVALID in 
the database. 




30 



22) A method of generating dependencies of code objects as well as 

implementations of object oriented code objects in a database, the method 
comprising the steps of: 

1) applying a recursive algorithrh that queries a database for dependency 
information and outputs a direct dependency graph of a database code 
object, the "direct dependency graph'\ontaining dependencies that do not 
involve dependencies on triggers and omynplementations of object- 
oriented code objects in the database; 

2) applying the recursive algorithm on eachVf the object-oriented code 
objects in the dependency graph to incorporate dependencies of 
implementations of code objects in the database; afcd 

3) repeating steps 1 and 2 for incorporating dependencies of 
implementation of object oriented code objects until ne\y dependencies are 
not added to the dependency graph. 
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23^The method of claim 22 comprizing the additional step of using the generated 
dependency information in the direct dependency graph to identify calling 
pa^ns in a database code coverage tool. 

24) The rAethod of claim 22 comprizing the additional step of using the generated 
dependency information in the direct dependency graph to identify calling 
paths in a database code object profiling tool. 
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25) The method of claim 22 comprizing the additional step of using the generated 
dependency information in the direct dependency graph in a database code 
object testing tool. \ 

26) The method of claim 22 comprizing the additional step of using the generated 
dependency information in the direct dependency graph to identify dependent 
objects that are INVALID in the database. 
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27) A system for identifying dependences, if any, of a target data base code 
object, the system comprizing: 
a digital computer; 

a database server coupled to the computer; 
a data base coupled to the database server having data stored therein, the 
data comprizing object-oriented code objeVts, specifications of packages, 
implementations of packages, specifications^ types, implementations of 
types and triggers; and 

a code mechanism for generating a dependency braph, the dependency 
graph being a data structure and having entries to Contain representations 
of depending code objects, specifications of packages, implementations of 
packages, specifications of types, implementations of types, triggers and 
dependencies of triggers which are relevant to the target\lata base code 
object. 



sf-627819 



21 



locket No. 346872000500 



£8) A method for generating dependencies of a target data base code object, using 
\ a computer having a processor, memory, display, input/output devices, the 
\method comprising the steps of: 
providing a data base coupled to the computer having data stored therein, the 
5 data comprizing representations of object-oriented code objects, specifications of 

packages^ implementations of packages, specifications of types, implementations 
of types an& triggers; and 

using a recursive code mechanism for generating a dependency graph, the 
dependency graph being a data structure and having entries to contain 
10 representations of (dependent code objects, specifications of packages, 

implementations of packages, specifications of types, implementations of types, 
triggers and dependencies of triggers which are relevant to the target data base 
code object. 

1 5 29) A computer program prochict embedded on a computer readable medium for 

use in debugging a target data base code object comprizing: 

a recursive code mechanism for generating a dependency graph of the 
target data base code object, the dependency graph being a data structure 
and having entries to contain representations of depending code objects, 
20 specifications of packages, implementations of packages, triggers and 

dependencies of triggers which are\elevant to the target data base code 
object; and 

a program code mechanism for usiAg the dependency graph to debug 
the target data base code object. 

25 

30) A computer program product embedded on a computer readable medium for 
use in debugging a target data base code object comprizing: 

a first program code mechanism for applying a recursive algorithm that 
queries a database for dependency information and Wtputs a direct 
30 dependency graph of a database code object, the "direct dependency 

graph" containing dependencies representing dependencies that do not 
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involve dependencies on triggers and on implementations of object- 
oriented code objects in the database; 

a second program code mechanism for applying the recursive algorithm on 
sach of the object-oriented code objects in the direct dependency graph to 
incorporate dependencies of implementations of code objects in the 
datatrase; 

a third program code mechanism for parsing the source code of the code 
object to identify DML statements that "fires" triggers, thereby identifying 
the dependencies on triggers; 

a fourth prograhl code mechanism for applying the recursive algorithm on 
each of the triggers to incorporate the dependencies of the triggers into the 
direct dependency graph; 

a fifth program code mechanism for repeating the procedure for 
incorporating dependencies of implementation of object oriented code 
objects as well as the dependencies on triggers until new dependencies are 
not added to the dependency graph; and 

a sixth program code mechanisn^for using the dependency graph to debug 
the target data base code object. 
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